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Abstract 

Let 7TT-, n, and k be integers satisfying 0<k^n<2k^m. A family 
of sets T is called an {m, n, k)-intersecting family if (^^') C J^" C ('p) 
and any pair of members of J-" have nonempty intersection. Maximum 
(m, k, k)- and {m, A; + 1, A;)-intersecting families are determined by the 
theorems of Erdos-Ko-Rado and Hilton- Milner, respectively. We de- 
termine the maximum families for the cases n = 2k — 1,2k — 2,2k — 3, 
and m sufficiently large. 
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1 Introduction 

For positive integers a ^ b, define [a, b] = {a, a + 1, . . . , 6} and let [a] = [1, a]. 
The cardinality of a set X is denoted by |X|. A set of cardinality n is called 
an n-set. A family of subsets of X is said to be intersecting if no two members 
are disjoint. The family of all A;-subsets of X is denoted by (^). Note that 
['-^') is intersecting ii < k ^ m < 2k. If all members of a family J-' C C*^') 
contain a fixed element, then J-" is obviously an intersecting family and is said 
to be trivial. A trivial intersecting family can have at most {^Zi ) members. 
One of the cornerstones of the extremal theory of finite sets is the following 
pioneering result of Erdos, Ko, and Rado [5]. 

Theorem 1 Suppose < 2k < m. Let T C y^^ he an intersecting family. 
Then \J^\ ^ i^^Zi) ■ Moreover, the equality holds if and only if J-' consists of 
all k-subsets containing a fixed element. 

Let A e {^f) and t ^ A. Define Mi{A;t) = {A} U {B e ('"l) | t G 
B and AnB ^ 0}. Clearly \Mi{A;t)\ = C^J^^) - ('";_Y'=) +1. Let X e {^f). 
Define M2{X) = {B e {^'^^) \ \X n B\ ^ 2}. Both Mi{A; t) and M2{X) are 



intersecting families. The largest size of a non-trivial intersecting family was 
determined in the following result of Hilton and Milner [10] . 



Theorem 2 Suppose < 2k < m. Let T C y^^ he an intersecting family 
such that n{A | A G J^} = 0. Then \J^\ ^ ("^zD - ('V^'') + 1- Moreover, the 
equality holds if and only if J-" is of the form M.i{A; t) or the form M.2{X), 
the latter occurs only for k = 3. 

In a more general form, the Erdo-Ko-Rado theorem describes the size 
and structure of the largest collection of fc-subsets of an n-set having the 
property that the intersection of any two subsets contains at least t elements. 
The Erdo-Ko-Rado theorem has motivated a great deal of development of 
finite extremal set theory since its first publication in 1961. The complete 
establishment of the general form was achieved through cumulative works of 
Frankl [6], Wilson [12], and Ahlswede and Khachatrian [2]. Ahlswede and 
Khachatrian [T] even extended the Hilton-Milner theorem in the general case. 
The reader is referred to Deza and Frankl [1], Frankl [Z], and Borg [3] for 
surveys on relevant results. 

Let 0<k^n<2k^m. We call an intersecting family J-" an {m, n, k)- 
intersecting family if ('^^) C J^ C (^™^). Define a{m,n,k) = iaax{\J-'\ \ 
T is an (m, n, A;)-intersecting family}. An (m, n, /c)-intersecting family with 
cardinality a{m,n,k) is called a maximum family. The focus for our study 
is the following. 

Problem 3 For 0<k^n<2k^m, determine a{m,n, k) and the corre- 
sponding maximum families. 

Suppose that J-" is an (m, n, /c)-intersecting family. If any A E J-' satisfies 
lA n [n]| ^ n — k, then |[n] \ yl| ^ n — {n — k) = k. Hence, there exists a 



/c-subset B (1 [n]\ A. It is clear that B E J^ and B Ci A = ^, violating the 
intersecting condition on J-". Hence, we have a size constraint on any A G J-": 
I A n [n] I '^ n — k + 1, OT equivalently, jA \ [n] | ^2k — n — 1. 
For any fixed t G [n], define 



i=l 



/m,n,k ■! 



We often write "Hj for "H^'"' if the context is clear. It is easy to see that "H^ 
is an (m, n, A;)-intersecting family and its cardinality is equal to 

M™..a)^(:).T(,':-!,)('"-")- 

Hence, a{m,n,k) ^ h{m,n,k). 

For the case n = k, Theorem [1] shows that a{m, k, k) = (™ri) = h{m, n, k) 
and all maximum families are of the form Tit for some t G [k]. For the case 
n = k + 1, a maximum family is non-trivial since (^ ) = {[A; + 1] \ {i} \ 
1 ^ z ^ A; + 1} and r]{A \ A G (^''t^')} = 0- Theorem [2] shows that 
a{m,k + l,k) = {^ZD ~ {"^k-i )"'"■'-" h{'m^k + 1, /c) and all maximum 
families are of the form A^i(A; t) = Tit, where t G [k + l] and A = [k + l]\{t}, 
or the form A^2(-^), where X G (3), the latter occurs only for fc = 3. 

In view of the above paragraph, a solution of ProblemOcan be regarded as 
a common generalization of both the Erdos-Ko-Rado and the Hilton-Milner 
theorems. For these two particular cases, the obvious lower bound him, n, k) 
coincides with the maximum value and, except the case for A; = 3 and n = 4, 
all maximum families are of the form l-if This phenomenon leads us to pose 
the following. 

Problem 4 When does a{m, n, k) = h{m, n, k) hold? When it does, are 
Tit's the only maximum families? 



In this paper, we answer the above questions for the cases n = 2k — 1,2k — 
2, 2k — 3, and m sufficiently large. 

2 The cases for m = 2k and n = 2k — 1 

Proposition 5 We have a{2k,n,k) = K^j^) = h{2k,n,k). 

This is true because any {2k, n, A;)-intersecting family cannot contain a 
A;-subset and its complement in [2A;] simultaneously. Any maximum family 
J-" can be obtained in the following manner. Pick a pair of a /c-subset A and 
its complement A' = [2k] \A. li A or A' is a subset of [n], then we put it in 
J-". Otherwise, we put any one of them in J-'. 

A special case of the above construction for a maximum family is to 
choose the one that contains a prescribed element t when neither A nor A' 
is a subset of [n]. If t G [n], then the family so constructed is precisely Tit- 

Convention. From now on, we always assume that 0<k^n<2k<m for 
any {m, n, A;)-intersecting family. 

Proposition 6 For n = 2k — 1, we have a{m, n, k) = (^) = h(m, n, k) and 
(^^') is the unique maximum {m,n,k) -intersecting family. 

Proof. Let J-" be a maximum {m, n, A;)-intersecting family. For any A G J-", 
we know k ^ \An[n]\ ^ n-k + l = k. Thus, A G (^J) , and hence J" C (IJ) . 
Therefore, J-' = (^^') and a{m,n,k) = \J-'\ = (^) = h{m,n,k). I 

3 The case for n = 2k — 2 

Frequently, extremal problems concerning sub-families of (^'^') can be trans- 
lated into the context of Kneser graphs so that graph-theoretical tools may 
be employed to solve them. For < 2A; ^ n, a Kneser graph KG(n, /c) has 



vertex set (^^') such that two vertices A and B are adjacent if and only if 
they are disjoint as subsets. By stipulation, we use KG{n,k) to denote the 
graph consisting of (^) isolated vertices when < A; ^ n < 2k. An indepen- 
dent set in a graph is a set of vertices no two of which are adjacent. The 
maximum cardinality of an independent set in a graph G is called the inde- 
pendence number oi G and is denoted by a{G). The Erdos-Ko-Rado theorem 
just gives the independence number of a Kneser graph and characterizes all 
maximum independent sets. 

The direct product G x H oi two graphs G and H is defined on the vertex 
set {{u,v) \ u E G and v G H} such that two vertices {ui,Vi) and (^2,^2) 
are adjacent if and only if ui is adjacent to U2 in G and Vi is adjacent to f 2 
in H. The cardinality of the vertex set of a graph G is denoted by \G\. The 
following result is due to Zhang [13]. 

Theorem 7 Let G and H be vertex-transitive graphs. Then a{G x H) = 
ma:x{a{G)\H\,\G\a{H)}. Furthermore, every maximum independent set of 
G X H is the pre-image of an independent set of G or H under projection. 

Since Kneser graphs are vertex-transitive, we are going to use the above 
theorem for G = KG{ni, ki) and H = KG(r7,2, k2). The version of Theorem [7] 
for Kneser graphs was established in an earlier paper [8] of Frankl. 

Suppose that J-" is an (m, n, A;)-intersecting family. Define its canonical 
partition as follows. 

(r -|\ 2k—n—l 

where J-i = {F G J-" | |Fn[r7,]| = k — i and |Fn[r2 + l,'m]| = i}. For each i, we 
define an injection /j from J-'j to the vertex set of KG(n, k — i)x KG(m — n, i) 
such that fi{F) = {A,B*), where A = F n [n] and B* = {b - n \ b e 
F and b ^ n + 1}. Since J-^ is intersecting, it is easy to verify that the 

6 



image of fi is an independent set of KG{n,k — i) x KG(r?7, — n,i). Thus, 
I J-i| ^ a{KG{n, k — i) x KG(m — n, i)). We immediately obtain the following 
upper bound. 

r) + 5Z tt(KG(n,fc-i) X KG(m-n,i)). 

We can derive the following by Theorem [T], Theorem [TJ and direct com- 
putation. 

Lemma 8 When 2{k — i) ^ n and 2i ^ m — n, 

.... , , ,,, ,, r L-'\)rr) ^fm>nk/ik-^), 

a{KG{n, k — i) x KG m — n,z)) = < 

I i^^nX') otheru^^se. 

When 2{k-i) >nor2i> m-n, a(KG(n, k-i) x KG{m-n, t)) = (^^.) (™7") . 

Theorem 9 For n = 2k ~ 2, we have a{m,n,k) = h{m,n,k). All the 
maximum families are of the form (' ^ ')u{FU{6} | F E J-'*,b E [2k— I, m]}, 
where T* is any maximum intersecting family of {k — l)-subsets of [2k — 2]. 

Proof. Let J-" be a largest {m, 2k — 2, A;)-intersecting family with canonical 
partition (' ;~^ ) U J-'i. Now, all the conditions 2{k — 1) ^ n, 2 ^ m — n, and 
m ^ nk/{k - 1) hold. It follows from Lemma [8] that iJ^il ^ {^^:^) ("^-2^+2). 
Then [J-'I = ( ^7 ) + l-^il ^ h(m,2k — 2,k). As a consequence, [J-'I = 
h{m, 2k - 2, k) and | J^i] = {^^Z^) {^-f+^). By Theorem H /i(J'i) is a max- 
imum independent set in KG(2A; — 2,k — 1) x KG(?7i — 2k + 2, 1) and the 
collection J^* of all the first components of /i(J^i) is an independent set of 
KG(2fc — 2, fc — 1). Clearly, J-"* is maximum because of its cardinality. I 

Remark. When /c = 3, an {m, 2k — 2, fc)-family is also an (m, k + l,k) family. 
There are other maximum families besides the collection of all "Ht's. This 
phenomenon is consistent with the Hilton-Milner theorem for the case k = 3. 



4 The case for n = 2k — 3 

Two families of sets A and B are said to be cross-intersecting ii ACiB ^ for 
any pair A E A and B E B. Frankl and Tokushige [H] proved the following. 

Theorem 10 Let AC (^) and B C (^) be nonempty cross-intersecting 
families of subsets of X . Suppose that \X\ ^ a + h and a ^ b. Then 

The above inequality provides a useful tool for handling our problems. 

Theorem 11 For n = 2k — 3, we have a{ni,n,k) = h{m,n,k). All the 
maximum families are of the form Tit for some t G [n]. 

Proof. Let J-" be a largest {m, 2k — 3, A;)-intersecting family with canonical 
partition (^ ^ ^) U J-*! U J-2. We further partition J^i and J-2 into subfam- 
ilies. Let A^ = i^^zD- Partition ('^^^jf') into Ai,...,An and ('^^'^2'^) into 
a;, . . . , A'^ such that Aj U A'^ = [2k - 3] for all j. Define T{Aj) = {F E T \ 
Fr][2k-3]= Aj} and J^{A'j) = {F E J^ \ F n[2k - 3] = A-}. Then 

k 



-F=('[^^ ^] 1 u f u (-^(^.) u -F(4: 



.i=i 



Observation. If T{A^) ^ 0, then \J^{Aj)\ + \J^{A.)\ ^m-2k + 3. 

If F{A'^) = 0, then \J'{A,)\ + \J^{A'.)\ = |^(A,)| ^ \{A, U {b} \ b E [2k - 
2,m]}| = m-2k+3. UTiA'^) y^ 0, then {{b} \ AjU{b} E J^(A,)} C ([2^-2,™]) 
and {{61,62} I Aj U {61,62} e -^(^j)} ^ ([2'=-2,m]^ ^^^ cross-intersecting. By 
Theorem [ini |-F(A,)| + |^(A;.)| ^ (— f +3^^ _ ^„^-2fc+2^) _^ ^ ^ ^ _ 3^ + 3. 
Hence, the observation holds. 



Now suppose that all of J^{Ai), . . . , J^{As) are nonempty, yet ^-"(^^+1) = 
■ ■ ■ = J^{Am) = 0. Then we have 

f2k-3\ , , , , Ym-2fc + 3\ 

\T\^y ^ j+,(^_2fc + 3) + (iV-.)(^ 2 J. (1) 

Case 1. m^2k + 2. 

Since h{m, 2k -3,k) ^ \T\ and A^ = {^^:^) + (^^^-3^) , it follows s ^ {^l^:^) . 
We may assume k ^ 5 because a(m,3,3) and a(m,5,4) are known. It 
follows that m ^ {2k - 3)k/{k - 2). Together with 2{k - 2) < 2A; - 3 
and 4 < m - 2A; + 3, we have a(KG(2A; - 3, A; - 2) x KG(m - 2A; + 3, 2)) = 
^2fc-4j ^m-2fc+3^ by Lemma El Recall that f2{J^2) is an independent set of 
KG{2k - 3, A; - 2) X KG(m - 2A: + 3, 2). Hence, | J'al ^ {^^-3) C""f ^^)- If 
s < {^^:}), then |J-i| = ^J^i |J^(Aj)| < Ck~i)i^ -2k + 3). This leads to 
IJ-"! = (^ ^'^) + 1^1 1 + 1-^2 1 < h{m,2k — 3,k), a contradiction. Thus, s = {^'2) 
and a(m, 2A; — 3, /c) = /i(m, 2/c — 3, k) for m ^ 2/;; + 2. 

Case £ m = 2A; + 1. 

Suppose That {'';') + H':^) Q + (^,%^) Q = h{2k + 1, 2fc - 3, k) < |^|. 
Since N = {^^Z^) + {^^Z^), it follows from inequality (P) that |{j | \J^{Aj)\ + 
\T{A'j)\ ^ 5}| > {^^:^). By our Observation, \J^{Aj)\ + \T{A'j)\ ^ 5 implies 
J^(Aj) = for any j. Thus \{A'j \ \T{A'j)\ ^ 5}| > {^^:^). By Theorem 
m there exist disjoint sets A'j^ and A'j^ in {A^- | |J^(A^)| ^ 5} C (^^^^^2^^). 
Then it is easy to find two disjoint sets, one in J-'(A'J and the other in 
J-'(y4'- ). This contradicts the assumption that J-" is intersecting. Therefore 
|J^| =h{2k + l,2k-3,k). 

Let us examine the maximum families. Note that a{m, 2k — 3,k) = 
h{m, 2k — 3, k) implies that inequality ([T]) becomes equality, s = {^12)^ ^^^ 
N - s = {^^:^). It follows that J^(A;.) = {A'jUB \ B e (P^-^.m]^! ^^^ 
s < j ^ N. Since there exist non-intersecting pair Bi and B2 in (^ ~^ ''^^) , 



{A'j \ s + 1 ^ j ^ N} must be a maximum intersecting family in view of its 
cardinality. Let t G n^^_,_]^A'- by Theorem [1] For 1 ^ j ^ s, if there exists 
^'{A'jJ 7^ for some 1 ^ ji ^ s, then there exists some A'^^, s + 1 ^ J2 ^ N 
such that A'j_^ fl A'^^ = 0. We can find two disjoint sets, one in J^{A'jJ and 
the other in J-'{A'-), a contradiction. Therefore we have J^{A'-) = and 
T{Aj) = {AjUB \ B e ([2^-2,m]^| f^^ 1 ^ J ^ s. Suppose that t ^ A^,, for 
some 1 ^ jo ^ s. Then t G A'^^^ For any A'j, s + 1 ^ j ^ N,we have A'j^ ^ A'j 
since J^{Aj) = 0, yet J-'{Ajg) ^ 0. Then {^jg, ^s+i, • • • , ^Af} is an intersecting 
family in (^1.^2) having more than (^.Jg) members, a contradiction. Hence 
T has the form M-t for t G [2A; — 3]. I 

5 The case for m sufficiently large 

We have solved Problem [3] for n = 2A; — 1, 2/;; — 2, and Ik — 3. In this section, 
we are going to assume that k ^ n < 2k — 3 and solve the problem when m 
is sufficiently large. 

Let r,l,n be positive integers satisfying r < I ^ n/2, and let Xi and 
X2 be disjoint ra-sets. Wang and Zhang [TT] characterized the maximum 
intersecting families J-' C {F G ( ^V^ ^) | |-F H Xi| = r or /} of maximum 
cardinality. We consider a similar extremal problem. 

Problem 12 Given integers m, n, k, c, d satisfying n<m, k^n<2k — 3, 
d < c < k, and c + d = n, characterize the intersecting families T C \F G 
(™) I l-F n [ri]| = c or d\ of maximum cardinality. 

We can derive an asymptotic solution of the above problem as follows. 

Lemma 13 For given n, /c, c, d satisfying conditions in the above problem, if 
m is sufficiently large, then a maximum intersecting family T has the form 



10 



{AUBU{t}\Ae {^'fjp) , B e ('"fci"^) }U{AUBU{t}\Ae (t"J\\*>) , B e 
{^""t-f)} for some t e [n], and hence \T\ = (;!:;) {"^Z"^) + (Tl) (Tl) ■ 

Proof. Let J-" be a maximum intersecting family. Any special form stated 
in the lemma is an intersecting family, hence its cardinality ("I^) ('^Z") + 
(d-i) ("k-d) supplies a lower bound for |J^|. 

Let us consider upper bounds for |J^|. First partition J^ into two subfami- 
lies J-fc_c and J^k-d such that J^k-c = {-^ ^ J^ I |-^n[r2]| = c} and J^k-d = {-^ ^ 
J-" I |Fn [n] \ = d}. For J-fc_d, we consider the injection from J^k-d to the vertex 
set of KG(n, d) x KG(r7i ~n,k — d) defined prior to Lemma [81 We may choose 
m sufficiently large so that 2{k — d) < m — n and m > nk/d hold. By Lemma 
El we have \J^k~d\ ^ a{KG{n, d))\KG{m -n,k-d)\ = QlJ) C^:^). Consider 
a further partition on J-'k-c and J-'k-d- Denote A^ = ("). For Aj E (™) and 
A'j = [n] \ Aj, 1 ^ J ^ A^, let J^{Aj) = {F e J^k^c \ F n [n] = Aj} and 
T{A'j) = {F e Tk-d \ Fn[n] = A'j}. Since Aj n A'j = 0, the two families 
{B G ('"fclf ^) \ AjUB e T} and {B G (f"+^f ') \ A'^ U B e T} are cross- 
intersecting of size |J-'(ylj)| and |J-'(A')|, respectively. Let r ^ s be integers 
such that J^{Aj) = for 1 ^ j ^ r, J^{Aj) and J^{A'j) are nonempty for 
r + 1 ^ j ^ s and J'iA'j) = for s + 1 ^ j ^ A^. Then 

r s N 

j=l j=r+l j=s+l 

"'m — n\ , f fm — n\ fm~k~d 

^ r I , + (s — r 



k — d J \\ k — d J \ k — d 

m — n^ 



k — c 
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We first show that r = (^^ij). If r > (^JlJ), then 

N s 

j=r+l j=l 

/ri — 1\ /?7i — n\ /n — 1\ I'm — riX 
^ Vc-lJV'^-cJ^V^-lJV'^-rfJ' 

which cannot be true. For m sufficient large, say m > 2n(n/2)^^'^(, "21)) we 
have 

, / fm — n\ fm — k — d\ \ , , ^ , fm — n 



{k-d)\ {k-d)\ 

<{s- r)(2nm^-'^-i + 1) + (iV - s)m'=-" 



m — li" 



' k — d 

If '^ < (rJ)' then |J^| < (1 + r)^;;:;) ^ (rDCTld)' which is impossible. 
Hence r = (^"J). Now we show that s = (^JlJ). Note that s ^ r = (^^^J). 
Suppose s > (^Z]^) • Then by Theorem [TJ the image of the injection from 
J^k-d to KG(n, d) X KG(?7i — n, k — d) cannot be a maximal independent set 
and \Tk-d\ < {TDiTl)- This leads to \T\ ^ (N - r)(™:^") + \Tk-d\ < 
iTl) iTc) + (r!) (T-d)' contradicting the lower bound of |J^| again. Since 
r = s= (r;)> w« have |^| ^ {^D {T-D + C-l) (rD- The equality must 
hold as the right hand side is the known lower bound of \J^\. 

When J" has maximum cardinality, J^{Aj) = {Aj U B \ B e ('"^^^'J"')} 
for J > (^Ij) and ^A'^) = {A'^ UB\B e {^""t-f)} ^r J ^ {Tl)- Now 
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{A'j I 1 ^ j ^ (d-i)} — ( fc) ^^ ^ maximum intersecting family. Thus, there 
is a common element t E A', for 1 ^ j ^ (d-i)- ^^ ^'^^ other hand, no A', 
contains t for j > (^Z^)- That implies t E Aj. So t belongs to every member 
of J-. I 

Theorem 14 // integers n and k satisfy k ^ n < 2k — 3, then a{m, n, k) = 
h{m,n,k) holds for sufficiently large m. For such a large m, a maximum 
(m, n, k) -intersecting family is of the form Tit for some t E [n]. 

Proof. Let an (m, n, /i;)-intersecting family J-" have canonical partition (^^') U 
(Ui=]''^~ J-^t) as before. When n is odd, we put J-i and J^2k-n-i hito a pair 
for 1 ^ z ^ {2k — n — l)/2. When n is even, we put J-'j and T^k-n-i into a 
pair for 1 ^ 2 ^ [(2 A; — n — l)/2j — 1, and leave J^[(2fc-n-i)/2j unpaired. 

Let c = /c— 2 and d = n—k+i. The subfamily J-'iUJ^2k-n-i is an intersecting 
family and satisfies the conditions in Lemma fT3l Therefore | J^i| + \J^2k~n-i\ ^ 
ik-ii) rr) + (.-l;li) (2:-;-.) for sufficiently large m. When n is odd, we 
immediately have the following. 

n\ s-^ I n — l \ m — n\ I n — \\ m — n 



2fc-n- 



-, , _ , ,k — ij\2k — n — i 

s 2fc-n-l . IN/ 

n\ v-^ / n—l \/m — n 



k J ^-^ \k — i — Ij \ i 

When n is even, we have | Ji] ^ (^"7^1) ("7") for i = [{2k -n- 1)/2J by 
Theorem [71 Together with other upper bounds of jj-i U J-'2k-n-i\, we have 

shownm^a)+E?^7"-Mr-ii)r7")- 

When J-" is a maximum (m, n, fc)-intersecting family, for each pair J-i and 
J-'2k-n-i, there is an element tj belonging to every member of J-^ U J^2k-n-i- 
This also holds for J^i, i = [{2k — n — 1)/2J for even n. Suppose that there 
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exist Ti^ U J^2k-n-h ^-iid J^i^ U J^2k-n-i2 for which t,^ 7^ tjj . (The case that 
one of them is J-^, i = \_{2k — n — 1)/2J for even n, is the same.) Note that 

^.._„., = jA u B u {*,} I A e (,^ i [Y.; - 1 j • ^ "= [L - „- i 

for j = 1, 2. Since 2{n — k + ij — 1) ^ n — 1 and 2(2A; — n ~ ij) < m — n, we 
can find subsets Fj G J^2k~n-i for j = 1,2 such that Fi fl F2 = if tj^ 7^ tjj. 
Therefore tj^ 7^ tjj cannot happen. Consequently, J^ = Tit for some t G [n] . 
I 

6 Conclusion 

We have introduced the notion of an {m, n, A;)-intersecting family and studied 
its maximum cardinality a{m,n, k). The well-known theorems of Erdos-Ko- 
Rado and Hilton-Milner in finite extremal set theory are special cases for n = 
k and n = k + 1. The common cardinality /i(m, n, k) of a particular collection 
of {m, n, A;)-intersecting families "H™'"' supplies a natural lower bound for 
a{m,n,k). A noticeable feature of "H™'"' is that members of "H™'"' \ y-'^j 
have a nonempty intersection. We have proved that the families "H^'"' are 
precisely all the {m, n, A;)-intersecting families of maximum cardinality for 
the cases n = 2A; — 1, 2A; — 3, and m sufficiently large. When n = 2k — 2, 
there are other maximum families. Whether a{m,n,k) = h{m,n,k) is true 
in all cases and "H^"'"' , n ^ 2k — 2, always characterizes maximum families 
are interesting open problems. Analogue problems can be formulated with 
respect to intersecting families having intersection size greater than some 
prescribed positive integer. 
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